package com.lyz.dataStructure.JianZhiOffer;/**
 * @Author:759057893@qq.com Lyz
 * @Date: ${Date} 22:21
 * @Description:
 **/

/**
 *@Author:759057893@qq.com Lyz
 *@Date: 2019/6/19 22:21
 *@Description:
 **/

/*
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

动态规划
 */
public class Test14 {

    public int RectCover(int target) {
        if (target <= 2)
            return target;
        int a = 1 ;
        int b =2 ;
        int result =0;
        for(int i= 3;i<=target;i++){
            result = a+b ;
            b = a;
            a =result;
        }
        return result;
    }
}
